package hostOj;

/**
 * All rights Reserved, Designed By www.tusdao.com
 *
 * @version V1.0
 * @Title: ModeNum
 * @Package myTest
 * @Description: TODO(一句话描述类是干嘛的)
 * @author: tusxxw
 * @date: 2020/12/11
 * @Copyright: 2020 www.tbs.com Inc. All rights reserved.
 * <p>
 * 注意：本内容仅限于TBS项目组内部传阅，禁止外泄以及用于其他的商业目的
 */

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

/**
程序总是会帮助我们解决一些了的数学问题，因为计算机他会算的很快，现在有一批数字，需要你帮忙找出来它里面的众数。如果存在两个众数就输出小的那一个
 */
public class ModeNum {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        Map<Integer,Integer> map = new HashMap<>();
        for (int i = 0; i < n; i++) {
            int num = sc.nextInt();
            if (map.containsKey(num)) {
                Integer temp = map.get(num);
                map.put(num,temp+1);
            }else{
                map.put(num,0);
            }
        }
        Integer result = 9999999;
        Integer max = -1;
        for (Integer key : map.keySet()) {
            if (map.get(key)>max) {
                max = map.get(key);
                result = key;
            }
            if (map.get(key)==max&&result>key){
                max = map.get(key);
                result = key;
            }
        }
        System.out.println(result);
    }
}
